On worst-case approximation of feasible system sets via orthonormal basis functions
نویسندگان
چکیده
This paper deals with the approximation of sets of linear time-invariant systems via orthonormal basis functions. This problem is relevant to conditional set membership identification, where a set of feasible systems is available from observed data, and a reduced-complexity model must be estimated. The basis of the model class is made of impulse responses of linear filters. The objective of the paper is to select the basis function poles according to a worstcase optimality criterion. Suboptimal conditional identification algorithms are introduced and tight bounds are provided on the associated identification errors.
منابع مشابه
Bounds on rates of variable-basis and neural-network approximation
Tightness of bounds on rates of approximation by feedforward neural networks is investigated in a more general context of nonlinear approximation by variable-basis functions. Tight bounds on the worst case error in approximation by linear combinations of elements of an orthonormal variable basis are derived.
متن کاملComparison of worst case errors in linear and neural network approximation
Sets of multivariable functions are described for which worst case errors in linear approximation are larger than those in approximation by neural networks. A theoretical framework for such a description is developed in the context of nonlinear approximation by fixed versus variable basis functions. Comparisons of approximation rates are formulated in terms of certain norms tailored to sets of ...
متن کاملSome comparisons of the worst-case errors in linear and neural network approximation
Worst-case errors in linear and neural-network approximation are investigated in a more general framework of fixed versus variable-basis approximation. Such errors are compared for balls in certain norms, tailored to sets of variablebasis functions. The tools for estimation of rates of variablebasis approximation are applied to sets of functions either computable by perceptrons with periodic or...
متن کاملConstructing Two-Dimensional Multi-Wavelet for Solving Two-Dimensional Fredholm Integral Equations
In this paper, a two-dimensional multi-wavelet is constructed in terms of Chebyshev polynomials. The constructed multi-wavelet is an orthonormal basis for space. By discretizing two-dimensional Fredholm integral equation reduce to a algebraic system. The obtained system is solved by the Galerkin method in the subspace of by using two-dimensional multi-wavelet bases. Because the bases of subs...
متن کاملFilters Parametrized by Orthonormal Basis Functions for Active Noise Control
Parametrization of filters on the basis of orthonormal basis functions have been widely used in system identification and adaptive signal processing. The main advantage of using orthonormal basis functions for a filter parametrization lies in the possibility of incorporating prior knowledge of the system dynamics into the identification process and adaptive signal process. As a result, a more a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Automat. Contr.
دوره 48 شماره
صفحات -
تاریخ انتشار 2003